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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

USTING OP Cl/tf M$ 

1. (Original) A system for rapidly generating pilot training schedules for all pilots of an 
entire airline, which comprises: 

user communication means for receiving user requests for said pilot training 
schedules and input data from a user; 

optimization processor means in electrical communication with said user 
communication means for receiving said user requests and said input data, and in response 
to said user requests generating optimal pilot training schedules rapidly for all pilots of said 
entire airline from said input data; and 

data storage means In electrical communication with said optimization processor 
means for storing said input data, said user requests, and said optimal pilot training 
schedules for access by said user, 

2. (Original) The system of Claim 1, wherein said input data includes identification of 
available training resources, available training instructors, classes that need to be 
scheduled, a class roster for each class to be scheduled, individual student training 
requirements, recurrent training requirements, individual student experience and 
qualifications, and training curriculum information. 

3. (Original) The system of Claim 2, wherein said optimization processor means executes a 
branch and bound algorithm to generate a daily training schedule for each of said classes by 
determining on which calendar days training will take place. 

4. (Original) The system of Claim 3, wherein said optimization processor generates a 
mixed integer programming model of an optimizer session as follows In response to said 
daily training schedule, and solves said mixed integer programming model to provide 
detailed optimal pilot training schedules: 
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5. (Original) The system of Claim 4, wherein said mixed Integer programming model is 
solved through use of ILOG Concert Technology 1.0 and ILOG CPLEX 7.0. 

6. (Original) The system of Claim 3/ wherein said branch and bound algorithm generates 
plural branch and bound trees which are used in repeated cycles with each tree solving a 
larger subset of said classes to progressively refine said daily training schedule until all of 
said classes have been scheduled. 

7. (Original) The system of Claim 6, wherein each of sard- plural branch and bound trees is 
comprised of a root node, child nodes, and leaf nodes, and said optimization processor 
means compares said leaf nodes of each of said plural branch and bound trees to select said 
optima! training schedules. 

8. (Original) The system of Claim 1, wherein said optimal pilot training schedules include 
detailed assignment of resources for each day of training for each student in each class. 

9. (Original) The system of Claim 4, wherein said mixed integer programming model 
includes the following constraints: 

(i) J] x & - 1 , where Vi 1 i corresponds to a class assignment ; 

Jem 

(ii) J] x y s 1 » where Vz | i corresponds to a recurrent training assignment ; 

(iii) £1, where V/; 

(iv) J] x u ~ X x & ^ 0 > where V?9 * I COD * needs a DPD on the following day ; and 

(v) £ ^ZD^+EG^K *y**. where VI, m. 

10. (Original) The system of Claim 3, wherein said branch and bound algorithm generates 
plural branch and bound trees which are used in repeated cycles with each tree solving a 
larger subset of said classes to progressively refine said daily training schedule until allotted 
time for generating said daily training schedule has elapsed. 
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11. (Withdrawn) A method for rapidly generating pilot training schedules, which comprises 
the following steps: 

receiving fleet training information including class, curriculum, resource, student, 
and instructor Information from a user and a database; 

building branch and bound trees having a root node and plural child nodes each 
representing an alternative partial schedule; 

pruning from said branch and bound tree those of said plural child nodes which are 
infeasible; 

estimating a lower bound for each of remaining child nodes of said branch and bound 

tree; 

selecting from said remaining child nodes, child nodes having least lower bounds; 

generating from said solution child nodes having least lower bounds daily student 
and resource schedules; 

building a mixed integer programming model from said daily student and resource 
schedules, and from recurrent training requirements received from said user and said 
database, 

and 

solving said mixed integer programming model to provide student and resource 
schedules at a device period level, and provide time for recurrent training. 

12, (Withdrawn) The method of Claim 11, wherein said mixed integer programming model 
is as follows: 

13. (Withdrawn) The method of Claim 12, wherein said mixed integer programming model 
includes the following constraints: 
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(i) ]T x g = 1 , where V? | i corresponds to a class assignment ; 

(ii) y ^ d x ij ^ 1 1 where Vi | i corresponds to a recurrent training assignment ; 
(Hi) ^!> where Yfi 

leEU) 

(iv) ^ x &~ 2 x u - 0 > where Vz *> * | COD f needs a DPD on the following day ; and 

( v ) II^^, + ^a*^,whereVU f 

lei* Je£(/) nsN 

14. (withdrawn) A system for generating minimum iength pilot training schedules for all 
pilots of an entire airline, which comprises: 

a user communication interface receiving user requests and input data from a user, 
and status messages for informing said user; 

an optimizer system in electrical communication with said user communication 
interface for receiving said user requests and said Input data, and in response thereto 
rapidly generating pilot training schedules; and 

a database in electrical communication with said optimizer system and having stored 
therein said input data, and said pilot training schedules for access by said user- 
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